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Resume. En 1969, H. Davenport et W. Schmidt ont etabli une mesure d'approximation simultanee 
pour un nombre reel £ et son carre par des nombres rationnels de meme denominateur. 
Cette mesure suppose seulement que le nombre £ n'est ni rationnel ni quadratique sur Q. 
Nous montrons ici, par un exemple, que cette mesure est optimale. Nous indiquons aussi 
plusieurs proprietes des nombres pour lesquels cette mesure est optimale, notamment en 
regard a 1' approximation par les entiers algebriques de degre au plus trois. © 2001 Acade- 
mie des sciences/Editions scientifiques et medicales Elsevier SAS 

Simultaneous approximation to a real number and its square 

Abstract. In 1969, H. Davenport and W. Schmidt established a measure of simultaneous approxima- 
tion for a real number £ and its square by rational numbers with the same denominator, 
assuming only that £ is not rational nor quadratic over Q. Here, we show by an example, 
that this measure is optimal. We also indicate several properties of the numbers for which 
this measure is optimal, in particular with respect to approximation by algebraic integers of 
degree at most three. © 2001 Academie des sciences/Editions scientifiques et medicales 
Elsevier SAS 



Abridged English version 



1. Introduction. 

Let £ be a real number and let ip: [1, oo) — > (0, oo) be a non-increasing function. We look for integer 
triples x = (xq, xx, X2) € Z 3 which, for a given real number X 1, satisfy the conditions 



0<x o ^X, \x £-xx\ < <p(X) and |x £ 2 - x 2 \ «S ip(X). 



1.1 



When such a triple exists, the quotients x\/xq and x 2 /xq provide approximations to £ and £ 2 by rational 
numbers with the same denominator xq. We recall the following facts. 
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(1) Dirichlet box principle shows that (1.1) admits an integral solution for each X 1 by taking 
<p(X) = where [\/X] denotes the integral part of \[X (see for example Theorem 1A in 
Chapter II of [@]). 

(2) If £ is algebraic over Q of degree ^ 2, the same is true with the function tp(X) = cX^ 1 for an 
appropriate constant c > 0, depending on £. 

(3) Conversely, Davenport and Schmidt proved that, for any real number £ with [Q(£) : Q] > 2, there 
exists a constant c = c(£) > such that, for arbitrarily large values of X, the inequalities (1.1) admit 
no integral solution with f(X) = cX^ 1 ^ where 7 = (1 + \/5) /2 denotes the golden ratio (Theorem 
la of [Q|). Numerically, we have I/7 ~ 0.618. 

(4) For ip(X) = X~ x with A > 1/2, the set of real numbers £ for which (1.1) admit integral solutions 
for arbitrarily large values of X has Lebesgue measure zero. This follows as in §4 of [Efl from a 
metrical result of Sprindzuk via Lemma 1 of [[|] and a duality argument (see page 395 of M). By the 
subspace theorem of Schmidt, the same set contains no algebraic number of degree at least three (see 
for example Theorem IB in Chapter VI of [0]). 

In we show that the result of Davenport and Schmidt mentioned in (3) is optimal up to the value of 
the constant: 

THEOREM 1.1. - There exists a real number £ which is neither rational nor quadratic irrational and 
which has the property that, for a suitable constant c > 0, the inequalities 

0<x o ^X, \x £-xi\ < cX~ lh et \x Q i 2 -x 2 \^cX~ lh (1.2) 

have a non-zero solution {xo,X\,X2) G Z 3 for any real number X 1. Any such number is transcendental 
over Q and the set of these real numbers is enumerable. 

The fact that, for such a number, (1.2) admits an integral solution for each X ^ 1 is a notable improve- 
ment over the estimates provided by the box principle and stated in item (1) above, since 1/7 > 1 /2. Such 
a phenomenon reminds of Cassels' counter-example in the context of algebraic independence (see Theorem 
XIV in Chapter V of [jl) but it is surprising to see it happen in a problem of approximation to numbers (£ 
and £ 2 ) belonging to a field of transcendence degree one over Q. 

Examples of such numbers are the real numbers 

£a tb = [0, a, 6, a, a, b, a, . . . ] = l/(a + 1/(6 + ...)) 

whose continued fraction expansion is given by the Fibonacci word on two distinct positive integers a and 
b, that is the infinite word abaabab . . . starting with a which is the fixed point of the substitution sending a 
to ab and b to a. They constitute a special case of the more general Sturmian continued fractions studied by 
Allouche, Davison, Queffelec and Zamboni in These authors proved that the latter are transcendental 
over Q by showing that they admit very good approximations by quadratic real numbers, which accounts 
for the fact that any Sturmian sequence begins in arbitrarily long squares (see Proposition 2 of Here, 
we use a different combinatorial property of the Fibonacci word, namely the fact that, if f(i) denotes the 
z-th Fibonacci number defined recursively by /(0) = /(l) = 1 and f(i) = f(i — 1) + f(i — 2) for i 2, 
then, for i ^ 3, the first f(i) — 2 letters of the Fibonacci word form a palindrome. From this, we find that 
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the numbers £ 0i f, satisfy the following property, stronger than that required in Theorem 1.1 (see the French 
version for a proof). 

THEOREM 1.2. - Let a, b be distinct positive integers. There exist positive constants ci,c 2 , C3 and a 
sequence (xi)ij>i of integer triples with non-negative entries such that, putting x^ = (x^.o, ^,1, 2^,2) and 
Xi = Xi_Q, we have, for i ^ 2, 

c\X2_ x < Xi < c 2 X"l_ x and max \x t ^ ah - x it j | ^ c^X^ 1 . 

Davenport and Schmidt deduce from their result stated in item (3) above that, for any real number £ with 
[Q(£) : Q] ^ 2, there exists another constant c > and infinitely many algebraic integers a of degree ^ 3 
which satisfy |£ — a\ ^ cH(a)~' f , where H (a) stands for the usual height of a, that is the largest absolute 
value of the coefficients of its irreducible polynomial over Z (Theorem 1 of [Q]). 

Conversely, one may hope that, for any real number 6 > j 2 and any £ as in Theorem 1.1, there exist 
only finitely many algebraic integers a of degree ^ 3 which satisfy |£ — ct| ^ X~ . To show this for the 
Fibonacci continued fractions £ a h, it would suffice to prove, in the notation of Theorem 1.2, that, for any 
S > 0, there exist only finitely many indices i for which the distance from Xi.oC 3 6 to me nearest integer is 
^ X~ s (see Proposition 9.1 of [[|). Numerical experiments seem to be in agreement with this. The result 
below presents a partial step in this direction as well as other approximation properties of these numbers 
(see §§7-9 of [|): 

THEOREM 1.3. - Let £ be as in Theorem 1.1. Their exist positive constants c±, . . . , Cg with the following 
properties: 

(1) for any rational number a G Q, we have |£ — a\ ^ ciH(a)~ 2 (l + logH (a)) ~ C2 ; 

(2) for any algebraic number a S C of degree at most two over Q, we have |£ — a\ ^ c^,H{a)^ 21 ; 

(3) there exist infinitely many quadratic real numbers a with |£ — a\ ^ C4H (a)~ 2j ; 

(4) for any algebraic integer a £ C of degree at most three over Q, we have |£ — a\ ^ c§H (a)^ 3 / 2 -* 7 . 



1. Introduction. 

Soit £ un nombre reel et soit cp : [1, 00) — > (0, 00) une fonction decroissante. On s'interesse aux triplets 
d'entiers x = (xq, xi,x 2 ) € Z 3 qui, pour un reel X ^ 1 donne, satisfont les conditions 

0<x ^X, \x £ - xi\ ^ cp(X) et \x ? -x 2 \^<p(X). (1.1) 

Lorsqu'un tel triplet existe, les quotients xi/xq et x 2 /xo constituent des approximations de £ et £ 2 par des 
nombres rationnels de meme denominateur xq. On rappelle les faits suivants. 

( 1 ) Le principe des tiroirs de Dirichlet montre que (1.1) admet une solution entiere pour tout X ^ 1 avec 
la fonction (p{X) = [\^X] _1 ou [\/X] designe la partie entiere de \[X (voir par exemple le theoreme 
1A du chapitre II de [0]). 

(2) Si £ est algebrique sur Q de degre ^ 2, c'est encore vrai avec la fonction (p(X) = cX^ 1 pour une 
constante c > appropriee, fonction de £. 
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(3) En contrepartie, Davenport et Schmidt ont montre que, pour tout nombre reel £ avec [Q(£) : Q] > 2, 
il existe une constante c = c(£) > telle que, pour des valeurs de X arbitrairement grandes, les 
inegalites (1.1) n'admettent pas de solution entiere avec ip{X) = cX^ 1 ^ ou 7 = (1 + \/5)/2 
designe le nombre d'or (Theoreme la de [[(J). Numeriquement, on a 1/7 ~ 0.618. 

(4) Pour (f(X) = X~ x avec A > 1/2 fixe, l'ensemble des nombres reels £ pour lesquels les inegalites 
(1.1) admettent des solutions entieres pour des valeurs arbitrairement grandes de X est un ensemble 
de mesure de Lebesgue nulle. Cela decoule d'un resultat metrique de Sprindzuk via le lemme 1 de [||] 
et un argument de dualite (voir page 395 de |Qj). En vertu du theoreme du sous-espace de Schmidt, 
le meme ensemble ne contient aucun nombre reel algebrique sur Q de degre au moins trois (voir par 
exemple le theoreme IB du chapitre VI de |Q]). 

Dans [Q], on montre que le resultat de Davenport et Schmidt indique en (3) est optimal a la valeur de la 
constante pres : 

THEOREME 1.1. - // existe un nombre reel £ qui est transcendant sur Q et, pour ce nombre, une 
constante c — c(£) > telle que, pour tout X 1, les inegalites 

0<x ^X, \x £- xi| < cX- lh et \x ^ 2 - x 2 \ ^ cX- lh (1.2) 

admettent une solution en entiers Xq,XXi x i- L' ensemble de ces nombres reels £ est denombrable. 

Le fait que, pour un tel nombre, (1.2) admette une solution entiere pour tout X ^ 1 ameliore nettement les 
bornes fournies par le principe des tiroirs et decrites ci-dessus en ( 1 ), puisque I/7 > 1/2. Un tel phenomene 
rappelle la situation du contre-exemple de Cassels en independance algebrique (voir le theoreme XIV du 
chapitre V de [j^]) mais il surprenant dans le voir surgir dans des questions d' approximation de nombres (£ 
et £ 2 ) appartenant a un corps de degre de transcendance un sur Q. 

Le lecteur pourra consulter pour une etude systematique de ces nombres. Nous nous contenterons ici 
d'en donnerun exemple, les fractions continues de Fibonacci. Nous mentionnerons aussi d'autres proprietes 
de ces nombres reliees a P approximation par les nombres algebriques et tirees de [||. 

2. Fractions continues de Fibonacci 

Soit E = {a, b} un alphabet de deux lettres et soit E* le monoide des mots sur E avec pour produit la 
concatenation des mots. La suite de Fibonacci dans E* est la suite de mots {wij^o definie recursivement 
en posant 

w — b, wi = a et w, = w 4 _ 1 w 4 _ 2 , (i > 2) 
(voir l'exemple 1.3.6de Q). Puisque, pour tout i ^ l,lemotuii est un prefixe de Wi+i, cette suite converge 
vers un mot infini w = abaabaab . . . appelle mot de Fibonacci sur {a, b}. 
Soient a and b des entiers positifs distincts et soit 

£,=£a,b = [0,w] = [0,a,b,a,a,b,a,...] = l/(o + 1/(6 + ...)) 

le nombre reel dont la suite des quotients partiels est suivi par le mot de Fibonacci sur {a, b}. C'est 
un exemple de fraction continue sturmienne au sens d'Allouche, Davison, Queffelec et Zamboni Ces 
auteurs ont montre que de tels nombres sont transcendants sur Q en vertu de leur propriete d' approximation 
par les nombres quadratiques reels qui decoule du fait que toute suite sturmienne, sans etre ultimement 
periodique, debute par des carres de longueur arbitrairement grande (Proposition 2 de [|j]]). Nous utiliserons 
ici une autre propriete du mot de Fibonacci : 

LEMME 2.1. - Pour tout entier i ^ 1, le mot iUi+2 prive de ses deux dernieres lettres est un palindrome 
rtii. De plus, si on pose Si = ab pour i pair et s,; = ba pour i impair, on a les formules de recurrence 

m\ — a, rri2 = aba et rtii — mi—xSi—xmi—2, (i 3). (2-1) 
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Demonstration. Les formules (2.1) se verifient sans peine en observant que w; se termine par Sj pour tout 
i ^ 2. On verifie aussi que rrii est un palindrome pour i = 1, 2, 3. Enfin, si on suppose i 4 et que est 
un palindrome pour j = 1, . . . , i — 1, on trouve 

Done, m t est aussi un palindrome. [] 

THEOREME 2.2. - Soient a et b des entiers positifs distincts et soit £ = £, a ,b- H existe des con- 
stantes positives Ci,C2,C3 et une suite (xi)i^i de triplets d' entiers positifs ou nuls telles qu'en posant 
Xi = (xi_o, Xi i, Xi.2) et Xi — Xifi, on ait, pour i ^ 2, 

c\X~l_ x < Xi < c 2 X^_ 1 et max \x it o^ j - Xij\ s$ c 3 X^ . (2.2) 

3 — 1)2 



On en deduit sans peine que, pour tout X ^ X2, il existe un triplet d'entiers x = (xq, Xi, X2) qui 

1 /t 

verifie les inegalites (1.2) avec c = C3C2 . II suffit en effet de choisir x = Xj ou i est un entier tel que 
Xi ^ X ^ Xi + \. 

Demonstration. On note d'abord que, si on ecrit £ = [0, 01, a 2 , . . . ], alors les convergents [0, 01, . . . , o 3 -] de 
£ s'ecrivent sous forme reduite Pj/qj avec des entiers pj ^ 0, <7j > donnes par les relations matricielles 

Qi Qj-A _ ( a i l \( a t l \ ( a i 1 
Pi „, :) \l 0j\l OJ \1 

et de plus on a 

\Qjt-Pj\ • 1 

(voir le chapitre I de [[7]]). Pour appliquer ce resultat, on pose 

A =(i J) et B =( b i q 

et on note $: £7* — > GL 2 (Z) l'homomorphisme de monoi'des qui applique a sur v4 et b sur £?. Comme 
A et B sont des matrices symetriques et que les mots sont des palindromes, les matrices $(m s ) sont 
symetriques. On peut done ecrire 



Mi = <&{mi) 



Xi,Q Xi^\ 
XiA Xi 2 



pour un triplet d'entiers X, = {x i , a?j 1,2;$ 2). On en deduit que x^o et 2^1 sont positifs, que x$ i/sc,- 
[0, mi] est un convergent de £ et que 2^.2 /xi.i est le convergent precedent. Done, on a 

|x»,o£ - Xi,i| < x~q et |x,,i^ - x ii2 \ < x^ 1 

et par suite, en posant X, = x^Qi l a seconde des conditions (2.2) est satisfaite pour une constante C3. 
Pour i ^ 3, la relation (2.1) livre Mi = M,_iS'j_iMi_2 avec = $(sj_i), done 



et par suite 



lim 



Xi 



— (xi_i Xj_i 1) ( 1 2,0 ) , 

\Xj_2,l / 

1 {)Afln = £ 2 + (a + 6)£+(a6+l). (2.3) 
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Posons qi = XiX i J 1 pour tout entier i 2. Comme 7 = 1 + 1/7, on trouve 

Xj -1/7 

^-i-2^-i-l 

En vertu de (2.3), il existe done des constantes C5 > C4 > telles que 

-1/7 „ ^ -1/7 
C4<?i„i < 9i < c 5 g^i 

pour tout entier i ^ 3. Par recurrence sur i, on en deduit c\ < qi < C2 pour tout i 2, en choisissant 
ci = min{g2, C4/C5} et C2 = max{g2, C5/C4} et la premiere des conditions (2.2) est elle-aussi satisfaite. [j 

3. Autres proprietes 

Davenport et Schmidt deduisent de leur resultat rappele a l'item (3) de l'introduction que, pour tout 
nombre reel £ avec [Q(£) : Q] ^ 2, il existe encore une constante c > et une infinite d'entiers algebriques 
a de degre ^ 3 qui verifient |£ — a\ ^ cH(a)^ 1 , oil H (a) designe la hauteur naive de a, e'est-a-dire le 
maximum des valeurs absolues de son polynome irreductible sur Z (Theoreme 1 de [Q]) . 

II est possible que ce second resultat soit lui-aussi essentiellement optimal contrairement a ce qu'il est 
naturel de conjecturer (voir page 259 de [Q]). Plus precisement, on peut esperer que, pour tout reel 9 > j 2 et 
tout nombre £ comme au theoreme 1.1, il n' existe qu'un nombre fini d'entiers algebriques a de degre ^ 3 
qui satisfont |£ — a\ ^ X~ e . Pour l'etablir pour les fractions continues de Fibonacci ^ = £ a b, il suffirait de 
montrer, dans les notations du theoreme 2.2, que, pour tout S > 0, il n'existe qu'un nombre fini d'indices 
i pour lesquels la distance de x^o^ 3 au plus proche entier soit ^ X~ s (voir la proposition 9.1 de [^|]). Les 
experiences numeriques que nous avons faites militent d'ailleurs en ce sens. Nous savons toutefois montrer 
un resultat partiel dans cette direction ainsi que d' autres proprietes d' approximation de ces nombres (voir 
§§7-9 de §) : 

THEOREME 3.1. - Soit £ comme au theoreme 1.1. II existe des constantes positives c%, . . . , C5 avec les 
proprietes suivantes : 

(1) pour tout nombre rationnel a £ Q, on a |£ — a\ c\H (a)~ 2 (l + log H (a))~ C2 ; 

(2) pour tout nombre algebrique a £ C de degre au plus deux sur Q, on a |£ — a\ ^ C3H (a) -27 ; 

(3) il existe une infinite de nombres reels quadratiques a avec |£ — a\ c^H (a)~ 27 ; 

(4) pour tout entier algebrique a £ C de degre au plus trois sur Q, on a |£ — a\ J? csi? (a)"^ 3 / 2 ^ 7 . 
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